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1 Introduction. 

The aim of this paper is to show how to associate infinite (fractal-like) dissections of triangles 

to Brattelli diagrams describing Jones algebras. We limit our discussion to those algebras 
related with the A n series. 

In section 2 , before describing the general features of the construction, we study in details 
the case n = 6. As we shall see, there are essentially three different solutions of the dissection 
problem for this value of n. What we mean by a "solution" will become clear later. We 
then also discuss the relatively trivial cases n = 3 and n — 4. The choice n = 4 is actually 
not really trivial, since it is related to Penrose tilings, but the determination of the triangle 
types appearing in the dissection process is quite simple (only one solution). We finally give 
(without pictures) the six solutions corresponding to the case n = 8. 

In section 3, we remind the reader what Jones algebras are, and how to relate those 
associated with A n Dynkin diagrams to the fractal sets built in the previous section. 

In section 4, following ||, we first explain why the Jones algebra associated with the 
Dynkin diagram of A4 can be considered as a "non-commutative" description of the set of 
Penrose tilings. We then return to the case of A n and introduce (finite or infinite) sequences 
that encode paths on Brattelli diagrams. We show finally how such sequences are in one to 
one correspondance with the triangles appearing in the dissection process described in the 
first part. 

In section 5, we make a few remarks relating our fractal dissection of triangles to the 
projection technique used, for instance, in the theory of quasicrystals. 



2 Triangular dissections associated with A n diagrams. 



Let A n be a Dynkin-Coxeter diagram, i.e. a sequence of n vertices linked by single edges. 
We shall actually consider bi-colored graphs of the following type: odd and even vertices will 
be decorated with different colors. We now fold the diagram in such a way that odd vertices 
are on the first line and even vertices on the second line, as in Fig.l (example of A$). We then 
attach the integer 1 to the vertices of the first line and label the second line with l's or 2's by 
imposing downward propagation and conservation of the sum of integers (2=1+1), like in the 
usual Pascal's triangle. 

To the previous bicolored simply connected graph (drawn on two lines), we now attach 
an infinite tower called the associated Brattelli diagram. Its construction is very elementary: 
We first reflect the previous two lines with respect to the horizontal and propagate the whole 
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structure downward by the same procedure. The vertices are then labeled with integers by 
using downward propagation (as in Fig. 2), like in the Pascal's triangle. 

It is convenient to parameterize lines of this diagram by an integer t. We assume that 
t = 1 corresponds to the first line of the diagram, t = 2 to the second line, etc. Notice that 
the numbers labeling the vertices also correspond to the numbers of paths originating from 
the top line, propagating downward, and ending on the chosen vertex. For this reason, these 
numbers can also be considered as parameterizing random walks on a Dynkin diagram and t 
discrete time parameter. 

It is clear that such a construction is not limited to Dynkin- Coxeter diagrams of type A n 
but we shall not study more sophisticated examples in the present paper. The definition of 
a Brattelli diagram has its origin in the theory of €*-algebras |l| and we shall actually need 
a few results from this theory in section 3, but the above elementary definition of a Brattelli 
diagram is sufficient for our purposes. 

Rather than working with an arbitrary value of n we decide to explain this construction 
in the case n — 6. Cases n even and n odd are actually slightly different. We shall return to 
general values of n at the end of this section. 

We take n = 6. Setting I = n + 1 = 7, we consider triangles with angles that are multiples 
of 7r/7. There is only a finite number of such triangles and they are obtained by decomposing 
7 into a sum of three integers. Here are the possibilities: 

7=1 + 1 + 5 a = (1,1,5) 

7=2 + 2 + 3 /? = (2,2,3) 

7=3 + 3 + 1 7= (3,3,1) 

7 =4 + 2 + 1 7f = (4,2,l) 

7 =4 + 1 + 2 tt = (4,1,2) 

The first three triangles a, f3, 7 are isosceles and the last two tt and it are mirror images. 
We label the three angles in trigonometrical order, for example tt = (1,2,4) = (4,1,2) = 
(2,4, 1) 7^ it. These five triangles appear in the heptahedron (Fig.3). 

Each of these triangles can be decomposed into a union of two triangles belonging to the 
above family. A straightforward analysis leads to the following disintegration table 



a - 


-> a + TT, 


TT + 7, 


7T + 7, 


tt + a 


P ■ 


-> (3 + 7T, 


TT + 7, 


7T + 7, 


7T + /3 


7 " 


-> TT + 7, 


7f + 7, 


(3 + a, 


a + f3 


TT - 


-> a + tt, 


a + (3, 


it + 13, 


TT + 7 


TT - 


-> a + tt, 


a + (3, 


TT + p, 


TT + 7 



We now want to interpret edges of the Brattelli diagrams as describing decomposition of tri- 
angles. The whole set of equations will be determined by the first three lines of this diagram. 
We first label the first two lines (i.e. the Coxeter-Dynkin diagram) with six unknown param- 
eters x y z t u v , in this order, by following the diagram. We impose the following 
constraint: Triangle types appearing at step t of the dissection process should be the same 
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as those appearing at step t — 2. It may be that more general rules could also give rise to 
interesting patterns but we shall impose this constraint in the present paper. This implies, 
in particular, that the third line has to be labeled as the first (with x z u), see Fig. 4. 
These parameters will ultimately be identified with particular triangles. The pattern of edges 
impose the following constraints: 



x - 


-»• y 


z - 


-> y + t 


u - 


■+ t + v 


y - 


-> X + z 


t - 


-> z + u 


v - 


-> u 



Therefore x = y and u = v. We are left with four unknown parameters x z t u and four 
constraints 

z — > x + t 
u — > t + u 
x —> X + z 

t — > Z + If 



In order to solve these constraints, we have to make use of the disintegration table for triangles 
a, P, 7, 7r and n given before. We also take into account the fact that the set of solutions 
is invariant by the transformation x <-> u, z <-> t (the corresponding dissections are exactly 
the same). A rather tedious analysis (straightforward but cumbersome) leads to the following 
complete set of 9 solutions. Here, we give the list the solutions by giving x z t u, in this 
order. 



X 


=< 1,3,3 >, 


z 


=< 1,4,2 >, 


t 


=< 1,2,4 >, 


u 


=< 1,3,3 > 


X 


=< 1,3,3 >, 


z 


=< 1,4,2 >, 


t 


=< 1,2,4 >, 


u 


=< 2,2,3 > 


X 


=< 1,1,5 >, 


z 


=< 1,2,4 >, 


t 


=< 1,4,2 >, 


u 


=< 1,3,3 > 


X 


=< 1,1,5 >, 


z 


=< 1,2,4 >, 


t 


=< 1,4,2 >, 


u 


=< 1,1,5 > 


X 


=< 1,1,5 >, 


z 


=< 1,2,4 >, 


t 


=< 1,4,2 >, 


u 


=< 2,2,3 > 


X 


=< 1,1,5 >, 


z 


=< 1,4,2 >, 


t 


=< 1,2,4 >, 


u 


=< 2,2,3 > 


X 


=< 1,3,3 >, 


z 


=< 1,2,4 >, 


t 


=< 1,4,2 >, 


u 


=< 1,1,5 > 


X 


=< 1,3,3 >, 


z 


=< 1,2,4 >, 


t 


=< 1,4,2 >, 


u 


=< 2,2,3 > 


X 


=<2,2,3>, 


z 


=< 1,2,4 >, 


t 


=< 1,4,2 >, 


u 


=< 2,2,3 > 



We may impose the following extra condition: The three types of triangles that appear at 
a given line should be of three different types, i.e. x ^ z, x ^ u and z ^ u. This arbitrary 
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requirement can be relaxed it if we can use color or gray levels in the pictures. Such a condition 
excludes, for example, the first solution 

x =< 1,3,3 >= 7, z =< 1,4, 2 >= 7r, i =< 1,2,4 >= tt, w=<1,3,3>=7 

as well as the fourth and the last. Notice that these excluded solutions minimize the set of 
"proto-triangles" (the elementary triangle types used in the construction). With the above 
condition, we are then left with 6 solutions, namely (we give here the full list of proto-triangles 

x x z t u u.) 

< 1, 3, 3 >, <1,3,3>, < 1,4,2 >, <1,2,4>, <2,2,3>, <2,2,3> 

< 1, 1,5 >, <1,1,5>, <1,2,4>, < 1,4,2 >, < 1, 3, 3 >, <1,3,3> 

< 1, 1,5 >, <1,1,5>, <1,2,4>, < 1,4,2 >, <2,2,3>, <2,2,3> 

< 1, 1,5 >, <1,1,5>, < 1,4,2 >, <1,2,4>, <2,2,3>, <2,2,3> 

< 1,3,3 >, <1,3,3>, <1,2,4>, < 1,4,2 >, < 1, 1, 5 >, < 1, 1, 5 > 

< 1,3,3 >, <1,3,3>, <1,2,4>, < 1,4,2 >, <2,2,3>, <2,2,3> 



It is easy to see that the set of solution is invariant by the transformation tt <-> ft. We are 
finally left with the three solutions 

a a tt tt 13 [3 
7 7 tt tt a a 
7 7 tt tt (3 (3 

The other three solutions are obtained from the previous ones by taking their mirror images. 
In this example of A 6 there is no further ambiguity in the dissection process; in particular, the 
choice of one of the two equal angles of isosceles triangles determining a particular cutting is 
fixed by the requirement that, depending upon the case, and as specified by the above table 
of solutions, either tt or tt should appear has an offspring. This is not a generic feature valid 
for all values of n (it is even wrong when n = 4 as we shall see below). 

The solution aamrPP is illustrated in Fig.5 (steps t — 1, t — 2, t — 3, t — 9, t — 10). 

The solutions ^irfraa and r ) r )TTTtf3f3 give rise to analoguous pictures. 

Fig. 16 shows in particular how 352 triangles of type a, 197 triangles of type f3 and 441 
triangles of type tt fit together to build a partition (line t — 11 of the Brattelli diagram of 
Fig. 2) of their common ancestor, a "big" triangle that is itself a union of one a, one (3 and 
one tt and corresponds to the line 1 of the same Brattelli diagram. All these pictures were 
generated by a computer program written using MATHEMATICA. 

Notice that no solution involves all five triangles a, (3, 7, tt and tt simultaneously. 

We discussed above the case associated with the Dynkin diagram of A n with n — 6. For 
other values of n, one proceeds exactly in the same way. First, one establishes the list of pos- 
sible triangles (with angles that are integer multiple of 7r/(n + 1)) by looking at partitions of 
n+1. Then, by solving the equations for constraints, associated with the corresponding Brat- 
telli diagram, one chooses a solution and, accordingly, selects n types of triangles. Actually, 
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when n = 2m is even, because the Zj 2 symmetry of the Coxeter-Dynkin diagram, one needs 
only m types of triangles along with their mirror image -this makes no difference when the 
triangle is isosceles! Therefore m types will appear at even times 2t and their mirror images 
will appear at odd times 2t + l. Since all solutions to constraint equations appear along with 
their mirror images, one can shorten the total list of solutions for constraints (it is enough to 
give a reduced list). 

Notice that discussion of the case n = 3 is very simple. The corresponding Coxeter-Dynkin 
graph and associated Brattelli diagrams are shown in Fig.6. The associated dissections involve 
only isosceles triangles with angles (7r/4, 7r/4, tt/2) since I — n + 1 — 4 — 1 + 1 + 2. At time 
t, the ancestor triangle contains 2* small triangles (if t is even) and 2* + 2* if t is odd. The 
alert reader recognizes the dimensions of the complexified Clifford algebras. We shall return 
to that in the next section. Locally the dissected ancestor triangle looks like part of a square 
tiling of the plane (see Fig. 7). 

The case A 4 is related with Penrose aperiodic tiling of the plane. Corresponding Coxeter- 
Dynkin graph and associated Brattelli diagrams are shown in Fig. 8. The possible triangles 
involved are obtained by writing / = n+ l = 5 = 3 + l + l = l + 2 + 2. We set a = (2, 2, 1) 
and (3 = (1,1,3). Elementary disintegrations are a — > a + (3 and (3 — > a + (3 The constraints 
displayed in Fig. 9 lead to the following equations 

x — * x + y 
y -»• x + y 

The solution is obviously x = a and y = (3, or the converse. The dissection of the ancestor 
triangle (of type a for example) is however not entirely determined by the previous rule. 
Indeed, there are two possible ways of cutting triangle a (and two others for triangle (3). 
More generally, once the triangles are oriented, one could change the cutting rule at each 
step. In other words, a solution to the set of constraints specified by a given Brattelli diagram 
does not always specify the cutting rules (there was no ambiguity for the solutions associated 
with the A 6 diagram but there are different choices for A 4 ). Two such possible choices are 
illustrated now: One can cut the first or the second angle (both equal to 2n/5) of (2,2,1). 
These two possibilities read (we label vertices by capital letters a = ABC, (3 = DEF, along 
with associated angles as a subscript, in units of 7r/5, M and iV are the new vertices appearing 
in the dissection of a and (3.) 

(A.BzCi) -> (C l M l B l ) + (dMgA) 

(DsEiFi) -> (D.E.Ns) + (D 2 N 2 F 1 ) 

or 

(A 1 B 2 C 2 ) -> (A 1 B 1 M 3 ) + (B 1 C 2 M 2 ) 

(D 3 E 1 F 1 ) -> (D 1 E 1 N 3 ) + (D 2 N 2 F 1 ) 

Whatever dissection we choose as a starting point, propagating this choice downward to 
all levels of the infinite Brattelli tower, will lead at level 2t + 1 to two kinds of triangles, 
F 2t+ i of type a and F 2t+2 of type (3, where F n are Fibonacci numbers (F n = F n _i + F n _ 2 , 
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F = 0,Fi = 1). Choosing an ancestor triangle of type a, two such infinite dissections are 
illustrated at level t — 13 in Fig. 10 and Fig. 11 (F 6 = 377 triangles of type a and F 7 = 610 
triangles of type f3). Locally, the fractal triangular dissection of type A4 illustrated in Fig. 10 
looks like part of a Penrose tiling of the plane (the one illustrated in Fig. 11 does not). 

In the case of Fig.10, calling s k = sin ^, c k = cos ^, <p = 4 cos 2 f - 1 = 2 cos f = = 
1.618. . . (the golden number) and <fi = —1/0 = 1 — <fi, we notice that, if we normalize the 
area of the ancestor triangle (of type a) to 1, then, at level p (take it odd), all F p triangles 
of type a have the same area, namely (si/s2) p+1 , and all F p+ i triangles of type (5 have also 
the same area, namely (s\/ ' s^'^c^j 'c±. We can check unitarity for all values of t by writing 
E Area(a) + X Area(/3) = 1. When t 00, we see that SArea(a) = —<p/\fh = <fi — 1/V5 

and SArea(/9) = 1 + ^= (so that, of course, the total area is one). 

The fact that all triangles of a given type have the same area at a given step of the dissection 
is a property of the case n = 4 but is not a generic feature of the constuction. In the example, 
n = 6, for example, we saw that such triangles are congruent (similar) but not isometric in 
the Euclidean plane (see for instance Fig.5). This property (the fact that one can make a 
partition of all triangles appearing at a given step into a finite number of types, all triangles 
belonging to a given type being congruent) is of course true, by construction, for all values of 
n. At this point, it may be useful to remember that that 2cos7r/5 is solution of a quadratic 
equation (x 2 — x — l = 0) whereas 2cos7r/7 is solution of cubic equation (x 3 — x 2 — 2x+l = 0). 

Triangle dissections for bigger values of n can be handled in a similar way. However, the 
combinatorics becomes quite involved. For instance discussion of the case n = 8 involves 10 
different types of triangles (with angles that are multiples of 7r/9) and the resolution by hand 
of the set of constraints is quite painful. The following table gives the set of solutions obtained 
thanks to a PROLOG-III computer program (we list the solutions (al = a2, a3, a4, a5, a6, al = 
a8) by following the connected vertices of the Coxeter-Dynkin diagram and only give solutions 
involving no repetitions of triangle types, i.e. al 7^ a3, al 7^ a5, al 7^ a7, al 7^ a4, al 7^ 
a6, a3 7^ a5, a3 7^ a7, a4 7^ a6, a4 7^ a7, a6 7^ a7). 

< 1,1,7 >,< 1, 1,7 >, < 1,6,2 >,< 1,2,6 >,< 2,4,3 >,< 2, 3, 4 >, < 2, 2, 5 >,< 2,2,5 > 

< 1,1,7 >,< 1, 1,7 >,< 1,6,2 >,< 1,2,6 >,< 1,3,5 >,< 1,5,3 >,< 1,4,4 >,< 1,4,4 > 

< 2,2,5 >,< 2,2,5 >,< 2,3,4 >,< 2,4,3 >, < 1,3,5 >,< 1,5,3 >, < 1,4,4 >,< 1,4,4 > 

< 1,1,7 >,< 1, 1,7 >,< 1,2,6 >, < 1,6,2 >,< 2,3,4 >,< 2,4,3 >,< 2,2,5 >,< 2,2,5 > 

< 1,1,7 >,< 1, 1,7 >,< 1,2,6 >,< 1,6,2 >,< 1,5,3 >,< 1,3,5 >,< 1,4,4 >,< 1,4,4 > 

< 2,2,5 >,< 2,2,5 >,< 2,4,3 >,< 2,3,4 >,< 1,5,3 >,< 1,3,5 >, < 1,4,4 >,< 1,4,4 > 

Other cases of A n can be studied in the same way. One can in particular look at the interesting 
cases n = 11, n = 17 and n = 29 because of their relations with exceptional groups E 6 , E 7 
and E 8 (they have same Coxeter numbers, namely 12, 18 and 30). 
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3 Jones algebras and triangular dissections 



Jones algebras appeared as an important tool in the study of subfactors of Von Neumann 
algebras. It will be enough, for us, to give the following definition, r being a real number, 
we call A(t) the involutive algebra defined by an infinite number of self adjoint generators 
{ei, 62, ■ ■ ■ , e p , . . .} with relations 

6p . 6p 6p 
6p.6p-$ z \.6p T6p 

6 p .6 q = 6 q .6 p if \q-p > 2] 

Notice that the e p 's are projectors. The condition of being self-adjoint is actually quite strong; 
it implies that 1/r can not be arbitrary but must belong to the following set H : 



- G {4 cos 2 7r/(n + l) n6{2 , 3 , 4 ...}} u [ 4 - °°[ 



T 



The quantity Q = 1/r is called the index. If one relax this condition of being self-adjoint, 
one obtains algebras for all values of r; these algebras were introduced by Temperley and 



Lieb [|19| ; we shall call them Jones algebras since the *-condition is, for us, essential. Our 
triangular dissections are actually related to Jones algebras with index 1/r in the discrete range 
r G {[4 cos 2 7r/(n + l)] _1 }„ e { 2 3 4 y Readers knowing Clifford algebras will have recognized 
that, in the case r = 1/2, one can set e p = 1/2(1 + 7 P 7 P+ i) where the 7's generate the usual 
(infinite dimensional) Clifford algebra: 7 2 = 1, 7 P 7 g + 7 g 7 P = if p 7^ q. The algebra generated 
by the e p then coincides, when r = 1/2 with the even part of the infinite dimensional Clifford 
algebra. Looking at the infinite Brattelli diagram of A 3 displayed in Fig. 6 (one recognizes 
the dimensions of finite dimensional Clifford algebras) suggests then an alternative definition 
of Jones algebras (for general r) which is totally explicit and actually better suited for our 
purposes. 

We therefore consider the (infinite) Bratelli diagram as describing an infinite tower of 
matrix algebras, with embeddings specified by the edges on the diagram (this is actually why 
such diagrams were introduced in the first place |]J). For example, in the case of A±, i.e. 
r = 4cos 2 7r/5 1 = <p 2 (<p is the golden number), the lines t — 3, t — 4 read as Fig.12. The 
first line describes a direct sum of two matrix algebras M 2 (C) © M 3 (C) embedded in the 
matrix algebra M 5 (C) © M 3 (C) as Fig. 13. The embedding was here quite easy to describe 
since A n diagrams involve only single lines but this can be generalized. For a given value of 
the discrete time flow t (i.e. at the line t), we have an algebra At{j) that is a direct sum 
of finite dimensional algebras with dimensions specified by the integers appearing at level t. 
The Jones algebra is actually defined as the inductive limit of this sequence of algebras. We 
refer to || || Q for more information, but we can summarize the situation as follows. An 
essential ingredient of the construction is the existence of a trace Tr. The first remark is that, 
on a simple finite dimensional matrix algebra, the trace is unique, up to scale. This is not 
so on a direct sum of simple finite dimensional matrix algebras since any linear combination 
of component traces is a trace (in the sense that tr(a.b) = tr(b.a)). In the case of an infinite 
family such as the one defined by the Brattelli diagram of A±, it is possible to define a trace at 
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each line t of the diagram, in such a way that it is compatible with the embedding defined by 
the diagram. This property allows one to define a unique trace Tr on all the algebras At(r). 
For example, in the case n = 4, i.e. r = 2 , the trace Tr can be explicitly defined at level 
2t + 1, where A t (r) = Mp 2t+1 (C) © M Fat+2 ((D) by 

Tr = r m tr Q + r*(l - r)^ 

and at level 2t, where AO) = M Fat+1 ((D) © M Fat ((D) by 

Tr = r'tr a + r*~ 1 (l - r)trs 

where tr a and trg denote the "naive" traces on the corresponding simple factors. The reader 
can verify that such a definition is indeed compatible with the specified embeddings. It can 
then be checked that 

Tr(xe n+ i) = rTr(x) 

if x belongs to the algebra generated by 1, ei, e 2 . . . e n . In particular Tr(e n ) = r. This trace 
Tr is also used to give a topology of (D* algebra to the inductive limit. This is the Jones 
algebra A(r). Its weak closure is a Von Neumann factor of type Hi (there is a trace!) 

The trace of projectors obviously belongs to the set © % (in the case n = 4) or to the 
set Z ® . . . ® Z (2m times) in the case of A 2m . This discussion leads to the study of the 
X-theory of algebras A(t) and we refer to || 0] for a discussion of the case r = 2 where 
it is shown that K (A(r)) = Z © tZZ . Notice that the first two lines of diagram (Fig. 12) 
describing the inclusions and determining the infinite Brattelli diagram are fully specified by 
the positive matrix 

G I) 

and that the largest eigenvalue of this matrix is precisely equal to r. For more information 
about Brattelli diagrams, graphs, incidence matrices and Perron- Frobenius vectors, we refer 
to0. 

We shall return a little bit later to Jones algebras but notice already that they are nat- 
urally represented on the fractal sets described in the previous section. By this, we mean 
the following: Take for example n = 6 (i.e r = 1/(4 cos 2 |)) and t = 4; we can decorate 
all 6 + 7 + 3 = 16 triangles appearing at that level with particular complex numbers (or 
colors) and put this information in a column vector with 16 components; the matrix algebra 
A=4(t) = M 6 (C) © M 7 ((D) © M 3 (C) acts on the vector space (D 16 = C 6 © (D 7 © C 3 spanned 
by such vectors. In other words, the set of all triangles appearing at level t provides a basis 
for a representation of the algebra At- The different sets of triangles associated with a given 
type (there are 3 of them in this example) correspond to the irreducible representations of the 
semi-simple algebra A t {j). 
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4 Infinite sequences, non-commutative geometry and 
aperiodic tilings 



We start with the discussion of A4. Notice first that a tiling by Penrose kites and darts 
gives rise to a tiling using the two kinds of triangles discussed in the first section if we simply 
cut the kite and the dart into two equal triangular pieces. 

It is known (for example 0) that there exists an infinite number (cardinality of the con- 
tinuum) of inequivalent (aperiodic) Penrose tilings of the plane. It is also known (see the nice 
discussion in |J) that each finite part of a given tiling can be found (an infinite number of 
times) in any other tiling. Each Penrose tiling can be encoded by an infinite sequence of 
and 1 obeying the following rule: 1 is isolated. Such a sequence gives actually a construction 
procedure for a Penrose tiling (sometimes called a "Penrose universe"). Two sequences that 
differ only by a finite number of terms define the same tiling (only the chosen "origin" is 
different). Two such sequences are declared equivalent when they differ by a finite number of 
terms (i.e. they agree after some rank t). The space of equivalence classes is then a Cantor set 
(measure and cardinality of Mi = 2 N °). The above are standard results. We shall reinterpret 
them below. 

Non-commutative geometry, as described in || gives us a new way of encoding equivalence 
classes (or more generally groupoids); this description uses (non-commutative) algebras rather 
than (quotient) sets. In the case of finite dimensions, rather than collapsing an equivalence 
class (with p elements) to a single point, one describes it by a full matrix algebra M P ((D). 
In the present case of Penrose tilings, one || declares that two finite sequences of and 1 
(satisfying the rule "1 is isolated") are equivalent if they end by the same digit. It is easy 
to check that there are F t such sequence of length t ending by and F t _i such sequence of 
length t ending by 1. For each value of t we have therefore two equivalence classes; according 
to the philosophy of non-commutative geometry, they are encoded by the algebra Mp t @Mp t _ 1 
i.e. by At(r), with r = (p 2 . There is a projection from the space of sequences of length t to 
the space of sequences of length t — 1; it is obtained by erasing the last digit. One can see 
that, correspondingly, there is an inclusion from the algebra At-i(r) into the algebra At{r). 
This inclusion coincides with the one described by the Brattelli diagram. One can (and must) 
of course consider infinite sequences: Penrose tilings are described by equivalence classes of 
infinite sequences. Corresponding to the projective limit of sequences we have an inductive 
limit of algebras. In other words, non-commutative geometry encodes the space of inequivalent 
Penrose tilings by the Jones algebra A(4> 2 ). This is, in essence the message of chapter II-3 of 
the book ||, see also ||. 

An infinite sequence of the previous kind also describes a never ending path on the Brattelli 
diagram, i.e. an infinite dive within the fractal set obtained by infinite dissection in the first 
part of this article. The correspondence between sequences of triangles and sequences of and 
1 will be discussed shortly. Using triangular dissection to generate Penrose tilings is a known 
technique (it was advocated for example in the book |20|| ). What is important to notice here 
is that the fractal triangle of type A4 constructed in section 2 contains, in a sense, all Penrose 
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tilings; it is, in a sense, analogous to the Mandelbrot set that encodes all possible Julia sets. 
Indeed, an infinite dive in this fractal triangle describes a particular Penrose tiling. A finite 
dive (at depth t) corresponds to the choice of a specific triangle appearing at a finite value of 
t. If we inflate this triangle by the proper scale (some power of the golden number), it can be 
super-imposed onto the first "ancestor-triangle" and we obtain in this way an aperiodic tiling 
of part of the plane. Equivalently, we can "cut a window" around the chosen small triangle 
and inflate it. The fact that following a path along the Brattelli diagram (or choosing triangles 
within triangles) ultimately defines a tiling of the plane is ensured by the hierarchical nature 
of the construction and in particular by the compatible embeddings of all algebras At(r), i.e. 
by the definition and existence of A{r) as an inductive limit. 

Now, there is nothing special about n = 4. Other "fractal triangles" corresponding to 
Coxeter-Dynkin graphs of type A n have been constructed in the first section and they play 
the same role as above. As in the case of A 4 it may be useful to define directly new kinds 
of infinite sequences with appropriate constraints along with an equivalence relation, in such 
a way that the Jones algebra A(t) appears a priori as the non- commutative object encoding 
the space of equivalence classes. Let us give the construction rules for such sequences in a 
few cases. The simplest of all is certainly the case A 3 that is encoded by the Clifford algebras 
(r = 1/2). The associated finite sequences of length t are just sequences of and 1 with no 
particular constraint. Two finite sequences are equivalent if they end with the same digit and 
there are clearly 2* _1 such equivalent sequences at level t. 

For a general bicolored Dynkin-Coxeter graph, the following technique obviously works 
(but as we shall see it can be improved in the case of A 2m ): We label red (say) vertices by 
integers 1,2,3... and green (say) vertices by letters a, (3, 7 . . .. We build sequences starting 
by 1, 2, 3 . . . containing both integers and greek letters with the following constraint: a symbol 
x can be followed by the symbol y if x and y are linked on the Dynkin-Coxeter graph. The 
numbers of equivalent finite sequences (i.e. sequences ending by the same symbol) of given 
length are given by the integers appearing on the associated Brattelli diagram. For example, 
in the case of A4 and for t — 4, we obtain the following words lala, la2a, 2ala, 2a2a, 
2f32a and la2(3, 2a2/3, 2j32f3, i.e. 3 sequences ending with (3 and 5 sequences ending with a 
(Fibonacci numbers, of course). But we already know that, in the case of A 4 it is enough to 
consider sequences containing only two symbols (0 and 1) that obey the rule: 1 is isolated. 
More generally and thanks to Z 2 symmetry, the rules for A n can be simplified when n is even 
(n = 2m). In that case, we fold the Dynkin-Coxeter graph "over itself" and obtain a string 
of m = n/2 vertices, the first one being related to itself by a closed loop (see Fig. 14 for the 
case of Aq). We then label the vertices from to m — 1 and decide to build sequences that 
start by integers taken from the set 0, 1 ... ,m — 1 and that obey the following constraint: 
the symbol x can be followed by the symbol y if they are linked (neighbors) in the list 
0<->0<->l<->2<->...<->m — 1. For instance the constraints for Aq read <-> <-> 1 <-> 2. It is 
a simple combinatoric exercise to check that the number of finite sequences of length t obeying 
the previous rules and ending by the same given digit is again given by the integers appearing 
at depth t on the associated Brattelli diagram. Such sequences of length t encode paths of the 
Brattelli diagram starting at the top level t — 1 and ending at depth t. The correspondence 
goes as follows: We again draw the Brattelli diagram but this time, we label vertices from left 
to right with integers 0, 1, 2 . . . m — 1 when t is odd but with integers to— 1, to— 2, . . . , 1, 0, again 
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from left to right, when t is even (see Fig. 15 in the case of A§). A sequence of the previous kind 
clearly labels a path from top to bottom by following the corresponding integers (the path 
0,2,0,2, 1, 1 is highlighted on Fig. 15). This sequence, in turn, specifies a particular triangle 
of the dissection process. We have seen that the Jones algebra associated with some value of 
r acts on a vector space for which we can choose a basis labeled by the space X of triangles 
of the dissection process. We can of course replace these triangles by paths or by sequences. 
What is nice with triangles is that one can "see" them! Before ending this sub-section devoted 
to sequences encoding paths and their relations with triangular dissections, let us remember 
that Fibonacci numbers (i.e. case of A±) define the Fibonacci number system ||14|1 : We can 
represent any nonnegative integer n as a sequence of 0's and l's writing 

n = (6 ro 6 m -i ...b 2 )on = T^ =2 b k F k 

This system is like binary notation, except that there are never two adjacent l's. For instance 
7 = 5 + 2 = F4 + F 2 = (1010). Incidentally this property allows one to give a particular 
total ordering to the space of finite paths of the Brattelli tower of A4, or equivalently, to the 
space of triangles appearing after a finite number of dissections. The other sequences of type 
Ak (dimension of finite dimensional Jones algebras) for all k appear like generalizations of the 
Fibonacci number system. Notice that it is possible to give an algebra structure to the set of 
discrete strings (paths) living on the kind of diagrams that we discuss in the present paper 
17 j; this algebra structure could be discussed in terms of our triangular dissections but we 
did not this subject here. 



5 Remarks about the projection technique 

We have seen in the first part of this article how to generalize the dissection techniques 



known to generate Penrose aperiodic tilings of the plane |20| and indexed by the golden 
number. This generalization gives triangular dissections indexed by other algebraic integers 
belonging to the family 4cos 2 ^-. Specialists of quasicrystals with pentagonal symmetry 
know that there is another quite powerful technique to generate Penrose tilings: The so-called 
projection technique ]nj (or dimensional reduction technique). This technique has already 



been generalized to other cases ||10|| , |18fl,p6|. One can start with \R P , (p = 5 in the case of 
Penrose tilings) decompose \R P into eigenspaces of the matrix p representing the generator 
of the group ZZ P . It is actually convenient to use a self adjoint matrix like M = p + p\ so 
that we obtain a decomposition of \R P into eigenspaces corresponding to real eigenvalues. One 
then chooses a real decomposition of \R P into eigenspaces \R P = D x T x Wl x W2 x . . . 
where D is associated with eigenvalue 2, and such that M acts on T by dilatation (eigenvalue 
> 1). From the definition of M (and the fact that p p = 1), it is clear that spaces T, W\, 
W 2 ■ ■ ■ are all 2- dimensional. We choose the regular lattice Zj p (actually some finite part of 
it contained in a hypercube) and project %> p on the space T x Wl x W2 x . . . parallely to 
D. In this way we obtain a regular lattice related to the root lattice of A p _i. We then choose 
several 2p-gonal windows in the window spaces Wi, W 2 . . . and keep only those points that 
can be projected (parallely to the sum of the other eigenspaces) simultaneously within these 
windows (i.e. the points belonging to the common shadow of all the windows). The last step 
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is to project the remaining points on the two-dimensional target space T. The necessity of 
choosing windows before projecting on T comes from the fact that the image would otherwise 
be dense. The obtained discrete point set has many "good" properties, in particular, it is 
crystal-like and characterized by an inflation multiplier r. Many pictures of quasicrystals 
obtained by this technique have been published in the case of /Z^. We have followed this 
technique in the case of /Z 7 and obtained Fig. 17. Here we set M = — {g 2 + g 5 ), with g 7 = 1, 
approx. eigenvalues of M are -2., 1.80194, 1.80194, -1.24698, -1.24698, 0.445042, 0.445042, 
the two-dimensional target T is associated with 2cos7r/7 = 1.80194... and the two other 
window spaces W\ and Wi with the two other eigenvalues; we start with 4 7 = 16384 lattice 
points in R 7 , the intersection of the "shadows" in R 6 of two 14-gonal windows centered in W\ 
and in W2 contains 2119 points that are projected on T i.e. in Fig. 17 (only lattice points 
have been drawn). We have also considered the choice M = —(g 2 + g 3 + g 4 + g 5 ) and obtained 
very similar pictures. There is no direct correspondence between the number and locations of 
points (vertices of triangles) obtained after a dissection of t steps and the points obtained via 
the dimensional reduction technique. Indeed, the "order of arrival" of points obtained thanks 
to the projection technique is a function of the arbitrarily chosen size of windows and of the 
size of the chosen hypercube of IR 5 . The dissection technique discussed previously looks more 
fundamental, in the sense that one can follow step by step the inductive algebraic process and 
the role of Jones algebras. It is however quite interesting to superimpose Fig. 17 (projection 
technique) with Fig. 18 (triangular dissection technique) both obtained in the study of the A 6 
case. 

The use of i^-theory in the coding of aperiodic lattices has been advocated several times 
[EJ,|0; such structures can be obtained thanks to a projection technique but the direct link 
with the inductive algebraic process - described by Brattelli diagrams- is then lost. 

The fractal aperiodic structures discussed in the present paper cannot be called "tilings" 
(since these triangular dissections usually involve triangles that are congruent but not iso- 
metric). The fact that they can be related to ADE Coxeter-Dynkin diagrams may come as a 
surprise and is maybe another of the many incarnations of Gabriel's theorem [TTJ [fCT? 



The last Figure (Fig. 18) is obtained by rotating a triangular dissection of order seven 
and could, maybe, inspire children willing to play a fractal version of the game of hopscotch 
("marelle"). 
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Figure Captions 

1. The bicolored Coxeter-Dynkin graph of A 6 

2. The Brattelli diagram associated with the graph of A3 (Jones algebra of index 4 cos 2 tt/7) 

3. A regular heptahedron displaying triangles of types a, f3, 7, n, n 

4. The constraint equations for triangular dissections of type A3 

5. Dissection of a triangle (4, 2, 1) tt/7 according to the embeddings specified by the Brat- 
telli diagram associated with a bicolored Coxeter-Dynkin graph of A 6 . 

6. The Brattelli diagram associated with the Coxeter-Dynkin graph of A3 (Jones algebra 
of index 4 cos 2 7r/4 = 2 i.e. Clifford algebra) 

7. Case of A3. Dissection of a triangle (1, 1, 2) 7r/4 into a union of 64 triangles. Step t — 6. 

8. The Brattelli diagram associated with the Coxeter-Dynkin graph of At (Jones algebra 
of index 4cos 2 7r/5 = 1/0 2 ) 

9. The constraint equations for triangular dissections of type At 

10. Case of Aj. Penrose-like structure obtained by dissection of a triangle (2,2,1) 7r/5. 
There are 610 + 377 triangles (Fibonacci numbers) belonging to two different families. 
Step t = 14. 

11. Same as Fig. 10 but with a different choice for the elementary matching conditions. 

12. Part of the Brattelli diagram associated with a bicolored Dynkin-Coxeter graph of type 
A 4 . 

13. Embedding of algebras described by the diagram of Fig. 12. 

14. Diagram obtained by folding the graph of A3 over itself. It describes sequences obeying 
the rule <-> <-> 1 <-> 2 

15. A path on the Brattelli diagram of A3 caracterized by the sequence — 2 — — 2 — 1 — 1. 

16. Case of A3. Partition of a triangle (4, 2, 1) n/7 as a union of 197 + 441 + 352 triangles 
belonging to three congruent families. Step t — 11. 

17. A particular 2-dimensional projection of the root lattice of A3. The projector is obtained 
from the decomposition of R 7 into eigenspaces of p + with p 7 = 1. The original points 
belong to the shadow of a four dimensional window which is the product of two 14-gones. 

18. Picture obtained after symmetry and 7-fold rotation of the A-fractal dissection of a 
triangle (4,2,1) n/7. 
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